
#include <stdio.h>
#include <stdlib.h>
#define MaxVert 100
typedef char VertexType;    //顶点数据类型
typedef int EdgeType;//带权图中边上权值的数据类型
typedef struct{
    VertexType Vex[MaxVert];//顶点表
    EdgeType Edge[MaxVert][MaxVert];//邻接表矩阵，边表
    int vexnum,arcnum;//图的当前顶点数和弧数
}MGraph;
bool visited[MaxVert];
void DFSTraverse(MGraph G){
    for(int v=0;v<G.vexnum;++v){
        visited[v]=false;
    }
    for (int v=0;v<G.vexnum;v++){
        if(!visited[v])
            DFS(G,v);
    }
}
void DFS(MGraph G,int v){
    printf("%s",G.Vex[v]);
    visited[v]=true;
    for(int w=0;;);
}